On the Hardness of Offline Multi-objective Optimization
نویسندگان
چکیده
منابع مشابه
On the Hardness of Offline Multi-objective Optimization
It has been empirically established that multiobjective evolutionary algorithms do not scale well with the number of conflicting objectives. This paper shows that the convergence rate of all comparison-based multi-objective algorithms, for the Hausdorff distance, is not much better than the convergence rate of the random search under certain conditions. The number of objectives must be very mod...
متن کاملHardness and Approximability in Multi-Objective Optimization
We systematically study the hardness and the approximability of combinatorial multiobjective NP optimization problems (multi-objective problems, for short). We define solution notions that precisely capture the typical algorithmic tasks in multiobjective optimization. These notions inherit polynomial-time Turing reducibility from multivalued functions, which allows us to compare the solution no...
متن کاملApproximability and Hardness in Multi-objective Optimization
– We define approximative solution notions and investigate in which cases polynomial-time solvability translates from one to another notion. Moreover, for problems where all objectives have to be minimized, approximability results translate from single-objective to multiobjective optimization such that the relative error degrades only by a constant factor. Such translations are not possible for...
متن کاملsolution of security constrained unit commitment problem by a new multi-objective optimization method
چکیده-پخش بار بهینه به عنوان یکی از ابزار زیر بنایی برای تحلیل سیستم های قدرت پیچیده ،برای مدت طولانی مورد بررسی قرار گرفته است.پخش بار بهینه توابع هدف یک سیستم قدرت از جمله تابع هزینه سوخت ،آلودگی ،تلفات را بهینه می کند،و هم زمان قیود سیستم قدرت را نیز برآورده می کند.در کلی ترین حالتopf یک مساله بهینه سازی غیر خطی ،غیر محدب،مقیاس بزرگ،و ایستا می باشد که می تواند شامل متغیرهای کنترلی پیوسته و گ...
multi-objective optimization of hydropwoer multi-objective optimization of hydropower reservoirs operation based on the pattern of PAB markets
In recent years, the structure of the electricity industry has undergone a change and since November 2003, when the electricity market of the country was launched, its monopoly structure has become a competitive structure. In this market, the forecast of electricity prices is not only necessary in pricing but also plays an important role in finding the optimal operation strategy by the power pl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Evolutionary Computation
سال: 2007
ISSN: 1063-6560,1530-9304
DOI: 10.1162/evco.2007.15.4.475